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Abstract 

We prove the equivalence of the two important facts about finite metric 
spaces and universal Urysohn metric spaces U, namely theorem A and theorem 
B below: Theorem A (Approximation): The group of isometry ISO{U) contains 
everywhere dense locally finite subgroup; Theorem G(Globalization): For each 
finite metric space F there exists another finite metric space F and isometric 
imbedding j of F to such that isometry j induces the imbedding of the 
group monomorphism of the group of isometries of the space F to the group 
of isometries of space F and each partial isometry of F can be extended up 
to global isometry in F. The fact that theorem G, is true was announced 
in 2005 by author without proof, and was proved by S.Solecki in [T^ (see also 
[TOl[TT]) based on the previous complicate results of other authors. The theorem 
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is generalization of the Hrushevski's theorem about the globalization of the 
partial isomorphisms of finite graphs. We intend to give a constructive proof in 
the same spirit for metric spaces elsewhere. We also give the strengthening of 
homogeneity of Urysohn space and in the last paragraph we gave a short survey 
of the various constructions of Urysohn space including the new proof of the 
construction of shift invariant universal distance matrix from j4j . 

1 Introduction. About Urysohn space. 

The first time when I have heard about Urysohn space was in 90-th when my 
coauthor V.Berstovsky (during the preparation of our paper ) told me that he 
had read in his student time the popular article in a Journal (later I found out 
that it was article by P.S.Alexandrov in the Russian Popular Journal "Quant" 
#8,1974 devoted to 50-th anniversary of P.S. Urysohn death) the short mention- 
ing of the Urysohn space. We quoted in our paper the Urysohn article [S] and the 
link between Urysohn space and Gromov distance between metric spaces. I was 
amazed by the beauty of the Urysohn's construction in [9] (it was republished in 
the Russian volume of his collected works) and was very surprised that during 
almost 70 years only about 10 papers in mathematical literature concerned of 
that remarkable space. Then I tried to connect Urysohn construction l)with 
notion of randomness in the theory of metric spaces and other random objects 
which about I had interested with, and 2)with dynamical systems. I have writ- 
ten about this in the short paper [5]. I tried to popularize the Urysohn space 
among my colleagues and students, and suggested to M. Gromov to include the 
information about it to the 2-nd edition of his remarkable book [T3] ; he indeed 
put very interesting remarks on this. I had remarked that in the space of all 
metrics on the naturals numbers N equipped with usual (weak) topology the set 
of those metrics under which completion of N is Urysohn space (up to isome- 
try) - is everywhere dense Gs set. Later in 2000 in Barcelona on 3-d European 
Congress of Mathematics I have heard the talk by P.Cameron on the universal 
graphs (I knew nothing about universal graph before that) and told him that 
random graphs looks like simple variant (baby model) of the random metric 
space which is in a sense Urysohn space. Some papers by P.Cameron was very 
tightly connected with Urysohn space but it was understood completely only 
later when we had constructed in [12j the Toeplitz universal distance matrix; 
this means that Urysohn space can have an isometry with dense orbit and con- 
sequently this space has a (nonunique) structure of monothetic (abelian) group 
with invariant metric (see the last paragraph of this paper). 

My impression that the bunch of the problems connected with Urysohn 
space is extremely wide and the various properties of it give the material for the 
interesting generalization. One of the fresh example - the notion of linear rigid 
space which is introduced in basing on the remarkable observation of R. Holms 
[12] : Urysohn space has only one up to isometry dense embedding to the Banach 
space. It is interesting that many problems about finite metric space had been 
arisen after analysis of Urysohn space. Another class of the problems concern of 
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the detail structure of the Urysohn metric and transparent model of the space. 
Finally the connection between various measures on the Urysohn space from one 
side and random matrices and theory random processes from other side looks 
very intriguing. Now we have very interesting volume on this topic, which is 
the result of the hard work of organizers of the conference on Urysohn space in 
Beer-Sheva at 2005 especially - V.Pestov and A.Leiderman. 

2 Two theorems 

In this paper we consider new kind of problems connected with general theory 
of metric spaces. Let us formulate two notions: approximation and globalization. 
Let U be the Urysohn universal metric space, (see f.e.[S]) and let ISO{l]) be 
the group of all isometrics of U: 

Theorem A (Finite approximation of the group of isometries). The 

group ISO{U) contains everywhere dense locally finite subgroup. The same 
conclusion is true for the group of isometries of the rational universal space 
QU. 

By a partial isometry of any metric space F we mean an isometry between 
two subsets of the space F. It is convenient to consider also "empty isometry" (= 
isometry with empty domain). Suppose a space F is finite; each partial isometry 
is one-to-one map of a subset of F to other subset of F which preserve the metric 
It is easy to see that the set of all partial isometries generates with respect to 
superposition as a product the inverse semigroup which we call semigroup of 
partial isometries - with zero - empty isometry, and unity - identity map and 
denote it as PISO{F). It is clear that this is a subsemigroup of symmetric 
inverse semigroup SSp of all one-to-one maps of the subsets of F (see [12]). 
The group of all isometries ISO{F) is a maximal subgroup of the semigroup 
PISO{F) and is a subgroup of symmetric group Sp. For each subset K C F we 
can consider the group of isometries ISO{K) of subspace K which is a partial 
subgroup of PISO{F) in the natural sense. Now we can formulate the second 
theorem concerning to the important property of the finite metric spaces. 

Theorem G (The group extension of partial isometries). For every finite 
metric space {F, p) there are exist a finite metric space {F\p'), and an isometric 
embedding I : {F,p) — > {F',p'): p'[Ix,Iy) = p{x,y) such that 

1. (Extensions of partial isometries) each partial (in particular -global) isom- 
etry h G PISO{F) has an extension T{h) which is the isometry of F' , e.g. 
T{h) e ISO[F') and 

I{hx) = [T{h)]{x)- 

2. (Equiinvariance on the subgroups) those extensions have properties: for 
each K C F (in particular for K — F) the restriction of T on the group I'^ is 
a homomorphism of the group ISO{K) — > ISO{F'): 

T{gig2)) = T(5i)r(g2),V5i,g2 e ISO{K) 
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In short, Theorem G asserts that we can simultaneously extend all partial 
isometries of a metric space F and the group of its global isometrics, preserving 
the group structure of the partial subgroups of the isometries and in particulary 
of the group of all isometries of metric space F. Remark, that in general there 
are no any algebraic relations between extensions of isometries of the different 
subsets K, for example, T is not homomorphism of the semigroup PISO of all 
partial isometries to the group ISO. Our extensions are not unique and it is 
doubtful that the canonical extension does exist. The theorem G is true for 
the rational metric spaces (with rational distances) and of course it is enough 
to prove it for that case. Theorem A for the group of automorphisms of the 
universal graph was proved in [51 [T^l [15] (after [7]). The author in 2004 put 
the same - question about the existence of dense locally finite subgroup of the 
group /S'O(U); and Professor P.Cameron attract my attention to those papers. 

Theorem B can be considered as a direct generalization of Hrushevski's [7] 
theorem about extensions of partial isomorphisms of the graphs with additional 
claim about equivariance of imbedding. This paper was written on 2005 and af- 
ter that time several important publications were devoted to the same question - 
the paper [T7| in which the variant of the theorem B was proved with completely 
different algebraic method and the paper |10Ullj in which very useful survey and 
the simplest proofs in the same spirit as in |17| was done. The elementary proof 
of the theorem in the spirit of the Hrushevski's proof of globalization theorem 
for graphs will be done elsewhere. 

Now we start with some detailed elaboration of the main property of Urysohn 
space. 

3 The strengthening of homogeneity in Urysohn 
space 

The next theorem gives a refinement of the property of (ultra)homogeneity of 
the group /S'O(U) of isometries of the Urysohn space U. The condition of 
homogeneity asserts in particular that for any isometry T of the finite subset 
F C QU there exist an extension of T to global isometry of QU. We refine this 
assertion by an additional claim: 

Theorem 1. For any finite subset F C QC/ there exists an isomorphic embed- 
ding j : G ISO{Q\J) of the group G = ISO{F) of isometries of F such that 
[jg){f) — g{f) for all g G G, f F. Consequently, the space QU is a countable 
union of finite orbits of the group jG. 

Proof. Denote by r(-, •) the metric on the rational Urysohn space QU. Our goal 
is to define a group extension of isometry group G — ISO{F) onto whole space 
QU. For this we will define G-orbit for each point x £ QU \ F and in this way 
to extend the action of the group G to subgroup of isometries of QU. 

Choose an arbitrary point x £ QU \ F and denote the space Fi — F[J{x} 
as a separate metric space. So we have the following claim which is actually the 
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simplest and the main case of the proof of the theorem G: Consider the finite 
metric space Fi = F\J{x}, to find isometric extension F' of the space Fi and 
extend onto F' the group of isometry ISO{F) of F. If we can define such space 
F' then, using the universality of QU find the embedding j of the space F' to 
QU with condition: j|f = id. By induction we can join consequently the points 
of a; e QU \ F and extent the group of isometry of the set F onto whole space 
QU. Thus we reduce the problem to the question about finite metric spaces. 

Denote the distance vector of the point x by a{x) = a = {a/, / G F} where 
ttf = r{x, f), f & F} and consider its G-orbit in the space of rational vectors: 
ga = {cigf = r{x, g f), f G F}; g G G. Suppose Go is a stable subgroup of group 
G of the vector a, so Go = {/i G G : V/ G F,r{x,hf) = r{x,f), (in another 
words Go is intersection ISO{F) f] ISO{F[j{x}). Then we can be identified the 
orbit of a with the right cosets G/Gq. We will denote the classes (or the orbit 
of the vector a) as a; = a;o ~ a and xi,. . . Xk, k = |G/Go| with the points of the 
The needed space F' will be the union F \J{xo = x,x\ . . .Xk} = F\ |J{a;i, . . .Xk- 
Define the action of the group G on J^' = \ {xq, xi, . . .Xk] as natural action 
on the right classes G/Gq. This is the extension of the action of the group G 
onto space F' Our task is to extend the metric and to prove that the extension 
action is isometric. 

Remark, that by definition, r{xg,f) = r{x,g~^f), a.ndr{xg, gf)) = r{x,gg~^f) = 
r{x,f), for all f € F. So it is enough to define the distances between points 
a;<j - r{xi,Xj), or in order to save isometric action we must have r{xg,xh) = 
r{x,hg~^x, so we have to define only distances between xq = x and points 
Xs,s = l...k. The distances r{x,Xs),s = 1... must satisfy to triangle in- 
equality for any triple of points of type (x,Xs,f), thus we have the following 
condition: \/f G F \r{x,f) — r{xg,f)\ < r{x,xg) < r{x,f) + r{xg, f), or be- 
cause r{xg,f) = r{x,g~^f) for some g G G, we have 

\r{x,f) -r{x,g~'^f)\ < r{x,xg) < r(x,f) +r(x,g^'^f) 

for all / G -F. In order to have such possibility we must prove the following 
inequality: 

maxf(zF\r(x,f) -r(x,gf)\ < minfeFr{x, f) +r{x,gf). 
But this is true: choose any /i, /2, then 

\rix,fi)-r{x,gfi)\ < r{x, f2) + r{x,gf2), 

indeed r(a;,/i) < r{x, f2) + r{fi, f2) < r{x, f2) + r{gfi, gf2) < r{x,f2) + 
r{x,gfi) + r{x,gf2). 

Consider the maximum of the left side over /i and minimum of the right 
side over /2 of the previous inequality, then we obtain needed inequality. So, 
the distance can be defined correctly. For example, we can define the distances 
r(a;, a;^), s = 1 as the left side of the inequalities: 

r{x,xg~'^) = niaxf(zF\r{x,f) - r{x,gf)\. 
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It is evident that by this the definition the distance is the uniform norm in 
C(F) = M'^I of the differences: r{x, xg~^) = \\r{x, •) — r{x, g-)\\. From this we 
can conclude immediately that triangle inequality is true for all triples of type 
{x, gx, hx) because it follows from triangle inequality for the norm, and from 
the invariance of the norm with respect to action of group G: 

r{x,xg~'^)+r{x,xh^^) = \\r{x, -j-rix, g-)\\ + \\r{x, ■)-r{x, h-)\\ > \\r{xg, ■)-r{xh, ■)\\ = 

= \\r{x, ■) - r{xhg~^, ■)\\ = r{x,xgh~^). 

So we have checked triangle inequality for all types of triples, and the invariance 
of the extended metric r under the action of the group G. □ 

The way to define the distance which we use here is canonical but not unique 
and even not convenient for the general case. 

The next corollary immediately follows from the theorem and universality 
of U. 

Corollary 1. For each finite metric space F there exist an equivariant isometric 
imbedding i of F to the space U, which means that there exists imbedding j of 
the group ISO{F) to the group ISO{lJ) such that {i{gf) = j{g)if) for each 
f G F and g e ISO{F). 

Remark. The above theorem and the corollary allow to give new proof of the 
theorem by V. V. Uspensky |9j : each Polish space F can be embedded into the 
universal space U in an equivariant way: / : {F,p') (U, r), /* : ISO{F) 
ISO(\]), where / is an isometry, /* is a monomorphism of groups, and 

I{gf)^I*{g)I{f), f eF, geISO{F). 

Indeed, the proof of the theorem 1 include the claim of Uspensky' theorem 
for finite metric spaces; in order to extend it to the arbitrary metric spaces it 
is enough to mention that our construction is continuous in the natural sense: 
two closed isometrics of the space F imbedded to closed isometrics of U. 

4 Proof of equivalence theorems A and G 

First we deduce Theorem G using the Approximation Theorem A. 
Theorem 2. A ^ G. 

Proof. It is enough to prove the theorem G for rational metric spaces: suppose 
the Theorem A is proved for the universal space QU over field Q of rational 
numbers. 

The assertion of Theorem A means that there exist increasing sequences 
of finite subgroups Gn G ISO{Ql]) with union which is dense in the group: 
ISOiQV) = CI U^^i Gn- For each n choose a set of points x e (QU) 
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and consider the set F„ which is the G„-orbits of En such that the action of 
G on Fn is faithful (each nonidentical element of Gn has nonidentity action). 
We can assume that the sequence of the sets Fn increases. Because of density 
of U^iG„ in the group /S'O(QU) it is clear that UF^ = QU and therefore 
for any g e ISO{QlJ) and natural N there exists n{N) and g' G Gn such 
that g{f) = g'{f) for all / G F„. In particular we can assume that the group 
ISO{Fn) contains in G„. 

Let us start with an arbitrary finite metric space F; since of universality we 
can embed the space F isometrically into the universal space QU, and regard F 
as a subset of QU. So C F„ for some n. By theorem 1 we can embed F in such 
way that ISO{F) is a subgroup of /S'O(QU). Each partial isometry T of F are 
partial isometries of Fn and by the main property of universal space each partial 
isometry can be extended to the global isometry T of QU. Because of finiteness 
of F we can choose m such that extension T for all partial isometries T acts on 
Fm as some elements of the group Gm ■ So on Fm we have isometrical extensions 
of all partial isometries of F and in the same time the group of isometries of F 
is subgroup of Gm- So we find a finite metric space F^ which satisfies to all 
conditions of the theorem G. □ 

Now we deduce Theorem A (Approximation Theorem) using Theorem G. 

Theorem 3. G =^ A. 

Proof. Again it is sufficient to prove Theorem A for the rational universal space 
QU, because the rational universal Urysohn space QU is a countable dense 
subset of U and the group of isometries ISO{QU) is an uncountable and dense 
subgroup in ISO{V) (see f?I). Thus we must prove the existence of a locally 
finite subgroup in /S'O(QU). 

Enumerate all points of QU as xi,X2, ■ ■ ■ ■ Choose Fi = {xi} and consider 
the identity isometry as the group Gi = {Id}. Suppose we already have an 
increasing sequence of the metric spaces i^i C F2 C • • • C F„ C QU such 
that for each k < n + 1, Xi S Fk',i — 1, . . . k and each partial isometry of Fk, 
can be extended in Fk+i to an isometry of ffc+i, k — 1, . . . ,n and the group of 
isometries of Fk embed isomorphically to ISO{Fk+i) accordingly to the theorem 
B. 

Consider now a metric space F' — Fn U {xn+i} and apply to it Theorem G, 
which gives a finite metric space Fn+i in which all partial isometries of F' can 
be extended to an isometry of Fn+i ■ We can embed Fn+i as a subset of QU and 
extend an isometry of Fn+i to the whole space. It is clear that the union yJnFn 
is the whole space QU and UG„ = Goo is a locally finite subgroup of /S'O (QU). 
The density of Goo in /S'O (QU) (in the weak topology) is an easy consequence 
of the construction. □ 

Remark. 1. In the proof of Theorem A we used the existence of the universal 
space, only for enumeration of all finite metric spaces, it is obviously possible to 
change the proof so that to obtain a new proof of the existence of the universal 
space simultaneously with Theorem A. 
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2. The equivalence between the theorems A and G is useful itself because of 
interest of the question for what classes of universal objects both assertions are 
true or not. Sometime it could be easy to establish or to disprove one of them 
and consequently to establish or to disprove another. As in the case of category 
of graphs we will prove theorem G for metric spaces and consequently establish 
theorem A for the space U. 

We conclude this section with the following 

Conjecture. T/ie group ISO{\]) (as well as the group of automorphisms of 
the universal graph T) contains well-known Hall's group as a dense subgroup. 
Recall that Hall group is the universal group in the class of all locally finite 
groups. It can be described as inductive limit of the symmetric groups Sn,n > 3 
with respect to embedding: 

Sn * Sji] J 71 = 3, ... . 

(the left shift in Sn on the element g Sn is considered as permutation of 
(l,...,n). 

5 Distance matrices, criteria of Urysohnness and 
various constructions of Urysohn space 

We want to give some comments about distance matrices and construction of 
Urysohn space. 

1. Admissible Lipschitz functions and admissible vectors. It makes 
sense to systematize here the main characteristic properties of Urysohn space in 
terms of approximation of Lipschitz functions and to give various constructions 
of it. Let us call the Lipschitz function u admissible if it satisfies to the inequal- 
ities: \u{x) — u{y)\ < p{x, y) < u{x) + u{y). The function / on the metric space 
(X, p) is called a distance function if it has a form of type /(.) = p{x, .) = fx{-)- 
It is clear that such a functions has Lipschitz norm 1. 

Theorem 4. The Polish space (X, p) is isometric to Urysohn space U iff each 
admissible Lipschitz function u{.) is a pointwise limit of the sequence of distance 
functions fx„i-) for some sequence {xn} e.g. u{z) = lim„ fx„i^) for all z S X. 

In another words it means that the set of distance functions are weakly 
dense in the unit sphere of the of Lipschitz space with respect to duality with 
Kantorovich- Rubinstein space ( or equivalent duality) -see [5D]. The theorem 
immediately follows from the criteria of universality below which was done in 
[6] and previous papers of the author which were mentioned in [6J). The criteria 
formulated in the terms of notion of distance matrices: 

Theorem 5. Let {X, p) is a Polish space, and {xi\°^i is an arbitrary everywhere 
dense sequence in X. Then {X,p) is isometric to Urysohn space U iff for each 
n S N, e > and real positive vector {fli}"^]^, such that 

\ai - fljl < p{xi,Xj) < Gi + aj0 

^such vectors were called admissible vector for distance matrix , a;j)}"^._-^ . 
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there exist k > n for which 

max \ai — p{xi, Xk)\ < e. 

2 — 1,.. .71 

If the condition is valid for some everywhere dense sequence {xn} then it is true 
for all such sequences. 

The distance matrix {ri.j}{= {p{xi, xj)}) which satisfy to the condition of 
the theorem caUed universal distance matrix. So, universahty of the matrix 
{p{xi,Xj)} does not depend on the choice of everywhere dense sequences {xi}. 

In its turn the criteria is adaptation of the original ideas of P.Urysohn [9]: 
the Urysohn construction gives the universal rational distance matrix - in this 
case we did not need in the previous formulation in e > 0. For the rational case 
the proof of the criteria is a standard for model theory: we use amalgamation 
property for finite metric space, back and forth method and so on. This gives 
the inductive construction of the universal distance matrix and correspondingly 
universal Urysohn space (cf. [5]). Remark that such construction is nothing 
more than reformulation of the construction of Fraisse limit which appeared 
many years later and which is simply inductive limit of the finite metric spaces 
in the traditional terminology (see [3T]). But the difference between classical 
model theory and our case consist in the following: after construction of the 
inductive limit we must make the completion of the space, I do not see how to 
axiomatize this construction for uncountable case. 

2. Randomness and universality. From the description of the universal 
distance matrices we can conclude that this matrices generate the everywhere 
dense G^-set (generic) in the space of all distance matrices. It means that 
Urysohn space is generic in the appropriate sense (see[6]) in the category of 
all Polish spaces. It leads to the remarkable fact that random (in the very 
wide sense) choice of limiting finite spaces also gives us the Urysohn space 
after completion! - it is not true without completion because even the set of 
values of the distances could be different and the limits itself are not isomorphic 
but completion erase this difference. This allows us to say that in a sense the 
randomness implies the universality. For countable case this effect is well-known 
(see f.e.[32]), and even uses in terminology -"the universal graph" people called 
incorrectly "random graph" which is not graph but the measure on the set of all 
graphs; nevertheless there is no ambiguity because with probability one (with 
respect to the distinguish measures!) the random graph is universal. But in 
the more complicate cases and in particular for continuous spaces this effect is 
more subtle: the role of the choice of measure or in another words, the sense of 
"randomness", - is very essential, it is not clear whether there is the distinguish 
measure (like uniform measure) q 

3. General Constructions. Returning to the construction of Urysohn space 
recall that M.Katetov's [13] (and later M.Gromov's [Mj) gave another construc- 
tion, which is in fact also based on theorem above in continuous version. Namely, 

■^f.e., the probability measures on the set of countable universal triangle free graphs which 
are invariant with respect to the group of infinite permutations of the vertices, had been 
constructed recently by F.Petrov and author using ideas from the paper 1181 
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Katetov pointed out on the concrete and useful realization of the one-point ex- 
tension of the given metric space {X, p) - {X y = X' , p') such that the given 
admissible Lipschitz function u on X (with Lipschitz norm 1) becomes the 
distance function (in the sense of the definition above) on the space {X'p'): 
u{x) = p'{y,x). This realization is the following: consider isometric embedding 
of the metric space {X, p) to the space of bounded continuous functions C{X): 
(in terminology of [20] this is the Hausdorf-Kuratowski embedding) 

HK:x^p{x,.)~p{xo,.)eCiX). 

Here Xq is an arbitrary point of x^. HK{Sx ~ 6y) — p(x, .) = p{y, .) instead of 
choice an arbitrary point Xq Then as it easy to check, needed metric space (X'p') 
is the union of the image of the space X and function Ui(.) = u{.) — p{xq, .) 
- HK{X) U ui with sup-norm: ||mi(.) - HK{x){.)\\ = \\u{.) - p{x,.)\\ = u{x). 
The inductive procedure which used this operation allows to construct after 
completion the universal Urysohn space. We use above some kind of the same 
trick in our proof of existence of the extension of the space in which the special 
partial isometry can be extended up to global isometry. 

4. Shift-invariant constructions. In the paper [J] the construction of 
Urysohn space was done with additional assumptions: which shortly can be 
describe as follow: 

Consider an invariant metric r on the group G which is either 1 or M, and 
denote (f){.) where r{x, y) = (j){x — y) the positive continuous function on the 
group G with property which is equivalent to be a metric for r: 

0(0) = 0, 0(5) >0 (.g^O), 0(.g) = 0(-g), 0(^1+32) <0(gi) + 0(52). 

The completion of the group G under an invariant metric called monothetic 
metric group. This is of course the group; we denote it G""; G"" is the abelian 
group with the invariant metric. Subgroup G G G"" is by definition everywhere 
dense in C and the shift is isometry with dense orbit (G). Thus the group G 
as the group of shifts is the subgroup of the group ISO{G^) of all isometries 
of G^ (see [4 ) Many monothetic groups are known in ergodic theory, harmonic 
analysis (f.e. so called Kronecker group etc.) Recall that metric on a space X 
called universal if the space X or its completion with respect to that metric is 
isometric to the Urysohn space. Remark that the invariant metrics on the group 
G is very meagre in the set of all metric on G nevertheless the following fact is 
true: 

Theorem 6. (J^) There is an invariant universal metric on the group G, 
moreover, the set of universal invariant metrics is generic (everywhere dense 
Gg-set) in the set of all invariant metrics on G equipped with a natural topol- 
ogy. In another words; there exists monothetic metric group which are isometric 
to Urysohn space as metric space, more directly? the Urysohn space can have the 
structure of monothetic (abelian) metric group for Z, as well as for M. There are 

•^it is better to embed the space of formal differences Sx — 5y to the C{X) 
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uncountably many of such structures on the Urysohn space which are mutually 
not isomorphic as a metric groups. 

The problem of the isomorphism of that group as topological group is open. 

Remember that locally compact monothetic groups are compact (f.r. torus 
or group of integer p-adic numbers etc.). The proof of the existence of such 
metric is far from evidence and was proved in [3] with using of the fact which 
was proved in the paper [3] about integer metric spaces. Here we formulate 
the interesting property of the set of finite dimensional distance matrices which 
gives more transparent proof of the existence of universal invariant metric in 
terms of admissible sets. 

Our goal is to construct universal Toeplitz distance matrix 

The problem is: we can not construct the distance matrix as in general case, 
adding a new points into the space (or column of the distance matrix) in ar- 
bitrary way because we must satisfy to the Toeplitz condition. So we can add 
a new column only after several intermediate steps. For this we can use the 
following finite-dimensional lemma. 

Lemma ("billiard lemma"). For each ri G N consider a distance matrix of 
order n - M ~ i-j — ^---n, define the set AdmM of admissible 

vectors for M: 

Adm{M) = {a e R" : a.^ — Oj < ri^j < Oi + aj,i, j = 1, . . . n}0 

and let x,y G Adm{M) - two vectors from Adm(M). Then there exist a se- 
quences of the vectors 

a" = X, o"+\ a"+2 . . . a^ . . . = y 

which are belong to Adm{M) and such that for each 

k : a'^^^ = af-i,» ^ 2, . . .n,k ^ n, . . . N - 1. 

Proof. We will start with the case n = 2. In this case the set Adm depends on 
one positive number - ri 2 = r, and 

Admr — {{01,02) ■ \ai — 02] < r < oi + 02} 

. Suppose we have two vectors x,y £ Adm, define the sequence of vectors as a 
vertices of the "billiard" piece-wise linear trajectory which belongs to Adm, and 
whose edges are alternatingly parallel to the first or second axis; the vertices of 
the path belongs either to the diagonal X = Y, or the boundary of Adm{M) - 
\X — Y\ = r. In order to describe the vectors we have to compare xi and y2, 
without diminishing of the generality we can assume that xigeqy2, and suppose 
that y2 -\- kr < xi < 2/2 + (fc + ^)r, k £ N . Define the chain: 

03 = {xi,X2) i-^ 04 = {xi,xi) i-^ 05 = (j/2 + kr,xi) 1-^06 = (2/2 + kr,y2 + kr) ^ 
■^see footnote 1 



11 



1-^ a? = {y2+{k-l)r,y2+kr) . . . {y2+r,y2+r) {y2,y2+r) ^ (2/2,2/2) aw = (2/1 

This chain defines piece- wise linear path with segment between two adjacent 
vectors so we obtain the trajectory Uke biUiard orbit. However the even vectors 
0'2k plays only geometrical role (billiard trajectory), so the sequences of columns 
of the matrix are the vectors 

{xi,X2), (2/2 + kr, xi), (2/2 + (fc - l)r, 2/2 + kr), ...(2/2, 2/2 + r), (2/1,2/2), 

this links the vector x = {x-i,X2) and vector 2/ = (2/1, 2/2) in appropriate (Toeplitz) 
way: each the second coordinate of the vector is equal to the first coordinate of 
the previous. 

If xi < 2/2, say, 2/2 — (fc + < Xi < 2/2 — kr, then we can use the same 
procedure with intermediate values of coordinates: 1/2 — kr,y — (fc — l)retc.. 

Let us consider the general n; we have two vectors {xi, . . . (2/1, . . . 2/ra) G 
Adm{M), where M is the distance matrix of order n. The sequence of the 
vectors a*^ defines in the same way: compare coordinates xi and y„, if the vector 
{yn,xi, . . .Xn-i) e Adm{M) - is admissible: then consequently we have chain 

a„ = {Xi, ...Xn) <->■ a„+i = {xi,Xi,X2 ■ ..Xn-l) <->■ 0„+2 = {yn,Xi,. . . Xn-l) !->■ 

... 1-^, (2/1,2/2, •• •2/n)- In opposite case (if (j/„, xi, . . . a;„_i) £ Adm{M) is not 
admissible) the crucial role plays again the inequality between xi and 2/n and 
again intermediate values of yn — ••• give the needed sequences of the vectors 
a'^. Let us call the sequence of vectors a'^ which combine the vectors x and y 
- "billiard fragments". Now we can construct the universal Toeplitz distance 
matrix in the same way as in the Urysohn construction: choose the sequence 
of all admissible vectors and include in between of two neighbors if necessary 
the billiard fragments. The criteria of universality is valid for this sequence and 
Toeplitz property is true by definition. □ 
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